import java.lang.reflect.Array;
public class Solution02 {
    /*
    力扣：旋转数组
    解法一：利用额外数组（可以在优化）
     */
    public void rotate(int[] nums, int k) {
        int n = nums.length;
        int[] arr = new int[n];
        for (int i = 0; i < n; ++i) {
            arr[(i + k) % n] = nums[i];
        }
        /*for (int i : arr) {
            System.out.print(i + " ");
        }*/
        for (int i = 0; i < n; i++) {
            nums[i] = arr[i];
        }
    }
}
